A Competitive Strategy for Distance-Aware Online Shape Allocation
نویسندگان
چکیده
Available online 7 March 2014
منابع مشابه
Solving a Redundancy Allocation Problem by a Hybrid Multi-objective Imperialist Competitive Algorithm
A redundancy allocation problem (RAP) is a well-known NP-hard problem that involves the selection of elements and redundancy levels to maximize the system reliability under various system-level constraints. In many practical design situations, reliability apportionment is complicated because of the presence of several conflicting objectives that cannot be combined into a single-objective functi...
متن کاملOnline Mechanism Design for Cloud Computing
In this work, we study the problem of online mechanism design for resources allocation and pricing in cloud computing (RAPCC). We show that in general the allocation problems in RAPCC are NP-hard, and therefore we focus on designing dominant-strategy incentive compatible (DSIC) mechanisms with good competitive ratios compared to the offline optimal allocation (with the prior knowledge about the...
متن کاملOnline Optimization of Busy Time on Parallel Machines⋆
We consider the following online scheduling problem in which the input consists of n jobs to be scheduled on identical machines of bounded capacity g (the maximum number of jobs that can be processed simultaneously on a single machine). Each job is associated with a release time and a completion time between which it is supposed to be processed. When a job is released, the online algorithm has ...
متن کاملOnline Optimization of Busy Time on Parallel
We consider the following online scheduling problem in which the input consists of n jobs to be scheduled on identical machines of bounded capacity g (the maximum number of jobs that can be processed simultaneously on a single machine). Each job is associated with a release time and a completion time between which it is supposed to be processed. When a job is released, the online algorithm has ...
متن کاملThe Relationship between Strategy of Work-life Quality and sustainable competitive advantage: A survey study on in Yemeni manufacturing industries.
The current strategies of increasing work-life quality are being given special attention by both public and private organizations. These quality strategies have arisen because of the highly competitive environment. Also, a safe and healthy work environment that provides the opportunities for employees to enhance their loyalty, affiliation and love towards their work and organization is required...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 555 شماره
صفحات -
تاریخ انتشار 2013